Inexact Bundle Methods for Two-Stage Stochastic Programming
نویسندگان
چکیده
منابع مشابه
Inexact Bundle Methods for Two-Stage Stochastic Programming
Stochastic programming problems arise in many practical situations. In general, the deterministic equivalents of these problems can be very large and may not be solvable directly by general-purpose optimization approaches. For the particular case of two-stage stochastic programs, we consider decomposition approaches akin to a regularized L-shaped method that can handle inexactness in the subpro...
متن کاملInexact Dynamic Bundle Methods
We give a proximal bundle method for minimizing a convex function f over R+. It requires evaluating f and its subgradients with a possibly unknown accuracy ε ≥ 0, and maintains a set of free variables I to simplify its prox subproblems. The method asymptotically finds points that are ε-optimal. In Lagrangian relaxation of convex programs, it allows for ε-accurate solutions of Lagrangian subprob...
متن کاملReconfiguration of Supply Chain: A Two Stage Stochastic Programming
In this paper, we propose an extended relocation model for warehouses configuration in a supply chain network, in which uncertainty is associated to operational costs, production capacity and demands whereas, existing researches in this area are often restricted to deterministic environments. In real cases, we usually deal with stochastic parameters and this point justifies why the relocation m...
متن کاملA two-stage inexact-stochastic programming model for planning carbon dioxide emission trading under uncertainty
In this study, a two-stage inexact-stochastic programming (TISP) method is developed for planning carbon dioxide (CO2) emission trading under uncertainty. The developed TISP incorporates techniques of interval-parameter programming (IPP) and two-stage stochastic programming (TSP) within a general optimization framework. The TISP can not only tackle uncertainties expressed as probabilistic distr...
متن کاملTwo-stage Stochastic Programming for Engineering Problems
The purpose of the paper is to present existing and discuss modified optimization models and solution techniques which are suitable for engineering decision-making problems containing random elements with emphasis on two decision stages. The developed approach is called two-stage stochastic programming and the paper links motivation, applicability, theoretical remarks, transformations, input da...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2011
ISSN: 1052-6234,1095-7189
DOI: 10.1137/100808289